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WHATIS CLAIMED IS: 



1 . A method of generating a global history vector comprising the steps of: 

determining if a selected group cf instructions contains a branch instmction; 
maintaining a current global histo y vector in a shift register when the selected 

group does not contain a branch instruction; 

shifting a first value into the shift register to generate a second vector if the 

selected group contains a branch instruction and the branch instruction is predicted as a 

branch taken; and 

shifting a second value into the shift register to generate a second vector when the 
selected group contains a branch instruction and the selected group does not include a 
branch instruction predicted as a branch! taken. 



2. The method of Claim 1 and further comprising the step of storing the generated 
value in an entry in a branch instructi|)n queue associated with the selected group of 
instructions. 

3. The method of Claim 2 and further comprising the step of correcting the 
generated vector upon a mispredictioh comprising the substeps of: 

retrieving a selected numb^- of bits of the vector stored from the branch 
instruction queue into the shift register; and 

shifting an updated history bit into the shift register. 



4. The method of Claim 1 wherein the first value comprises a logic 1 and the second 
value is a logic 0. 
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5. The method of Claim/ wherein the selected group of instructions comprises 
2 eight instructions. 
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6. A method of performing branch pifedictions comprising the steps of: 

indexing a branch history table usii^ a first global history vector associated with 
a first fetch group of instructions during a : 
value; 

generating a second global history 
of instructions comprising the substeps of 



irst fetch cycle to retrieve a first prediction 
vector associated with a second fetch group 
hen the first fetch group does not contain at 



retaining the first vector 
least one branch instruction; 

appending a bit of a firstfvalue to the first vector when the first fetch 
group has at least one branch instruction predicted to be a branch taken; and 

appending a bit of a second value to the first vector when the first group 
contains at least one branch instruction and contains no branch instructions 
predicted to be a branch takenj and 

indexing the branch history taple using the second global history vector during 
a second fetch cycle to retrieve a second branch prediction value. 
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7. The method of Claim 6 andtfurther comprising the step of storing the first and 
second vectors in an entry of a brapch history queue associated with the with the first 
fetch group. 



1 

2 
3 
4 
5 



The method of Claim 7 arid further comprising the steps of 
detecting a branch misprediction based on the first prediction value; 
retrieving the first and sebond vectors from the branch history queue; 
indexing the branch history table using the first vector to correct the first 



prediction value; and 
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appending a corrected bit to the second vector to generate a corrected branch 
history vector. j 

9. The method of Claim 7 wherein said first fetch cycle precedes the second fetch 
cycle by three fetch cycles, / 

10. The method of Claim/? wherein said steps of indexing comprises the step of 
gating the vector with selectdd bits of a current instruction address. 

11. The method of Claim 10 wherein said steps of gating comprise the steps of 
performing XOR operations. 

12. The method of Qlaim 8 wherein said substeps of appending comprise the 
substeps of shifting a bitfinto a shift register storing the first vector. 
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1 3 . Branch processing circuitry comp rising: 

a shift register for storing a glob a history vector; 

control circuitry for selectively updating a fu*st global history vector stored in said 
shift register operable to: 

determine if a selectejH group of instructions contains a branch 

instruction; 

maintain said first glolVal history vector in said shift register when the 
selected group does not contain a branch instruction; 

shift a first value into me shift register to generate a second vector if the 
selected group contains a branch instruction and the branch instruction is 
predicted as a branch taken;/and 

shifting a second value into the shift register to generate a second vector 
when the selected group oontains a branch instruction and does not contain a 
branch instniction predicted as a branch taken. 



14. The branch processing Jircuitry of Claim 13 and fiirther comprising a branch 
history table and circuitry for generating an index to an entry in said branch history table 
using selected bits from a curretat address and selected bits of said first vector to retrieve 
a prediction value stored therein. 



1 5 . The branch processing circuitry of Claim 1 4 and ftjrther comprising circuitry for 
updating said second vectc^ when said prediction value results in a misprediction 
comprising: 



a queue for storing 
circuitry for access 



;aid first and said second vectors; 
ng said vectors from said queue; 
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circuitry for indexing said hrmm history table with said first vector and updating 
a corresponding entry with a corrected prediction value; and 

circuitry for updating a vector in said shift register with said second vector; and 
cu-cuitry for shifting the cdrrected prediction value into said shift register. 

16. The branch processing circuitry of Claim 13 wherein said branch processing 
circuitry forms a portion of a single-chip microprocessor. 
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17. A processing system comprising 
a microprocessor comprising: 

a branch history table fbr storing branch prediction values; 
a global history shift register for storing a global branch history vector; 
logic for generating am index to said branch history table and accessing 
prediction values stored therein using selected bits of a said branch history vector 
stored in said shift register; a|nd 

control circuitry for lipdating a said global branch history vector stored 
in said shift register and operable to: 

retain a curre tit vector stored in said shift register when a selected 
fetch group does noj contain at least one branch instruction; 

shift a bit of a first value into said shift register to generate an 
updated vector wh^ n the selected fetch group has at least one branch 
instruction predicted to be a branch taken; and 

shift a bit cf a second value into said shift register when said 
selected fetch group contains at least one branch instruction and contains 
no branch instructions predicted to be a branch taken. 



18, The processing system pf Claim 17 wherein said microprocessor further 
comprises : 

a branch instruction que^e having a plurality of entries each associated with a 
said fetch group for storing at least first and second corresponding global history vectors; 

circuitry for detecting a/ misprediction associated with a said prediction value 
retrieved from said branch history table and corresponding to said first global history 
vector in said branch instruction queue; 



-47- 



AT9-98-535 



PATENT 



circuitry for retrieving said first vector from said branch instruction queue and 
accessing a corresponding entry inf said branch history table to correct said prediction 
value stored therein; and / 

circuitry for retrieving and modifying said second vector to generate a corrected 
vector in said shift register. / 

19. The processing system of Claim 17 wherein said processing system further 
includes a system memory /oupled to said microprocessor by a bus. 

20. The processing syfetem of Claim 17 wherein a said fetch group comprises eight 
instructions. / 
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